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(57) 



ABSTRACT 



Aconsumer profiling system is presented in which consumer 
profiles are formed and updated based on their purchases. 
The consumer profiles contain both demographic data and 
product preferences. Purchase records are transmitted to the 
consumer profiling system which updates the consumer 
profiles based on product characterizations which include 
demographic profiles of the typical purchaser of that product 
as well as the product brand and size. The consumer profiles 
can be access by advertisers who transmit information 
characterizing their ads. The ad information is correlated 
with the consumer profile to produce a measure of the 
applicability of the ad to that consumer. The system allows 
the creation of consumer profiles describing demographic 
and product preference information. An advantage of the 
system is the ability to maintain the privacy of the informa- 
tion while still allowing it to be accessed to match adver- 
tisements and offers to consumers. The system can be used 
to both increase the effectiveness and cost efficiency of 
advertisements, as well as for determining the price for 
transmitting or viewing an advertisement, based on the 
correlation of the ad with the consumer profile. 

31 Claims, 17 Drawing Sheets 
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CONSUMER PROFILING SYSTEM matched with their interests, but will not allow indiscrimi- 
nate access to their demographic profile and purchase 

This application is a continuation-in-part of co-pending records. 

U.S. patent application Ser. No. 09/205,653 filed on Dec. 3, The Interact has spawned the concept of "negatively 

1998, now pending. 5 priced information" in which consumers can be paid to 

receive advertising. Paying consumers to watch advertise- 
ments can be accomplished interactively over the Internet, 

The advent of the Internet has resulted in the ability to with the consumer acknowledging that they will watch an 

communicate data across the globe instantaneously, and will advertisement for a particular price. Previously proposed 

allow for numerous new applications which enhance con- 10 schemes such as that described in U.S. Pat. No. 5,794,210, 

sumer's lives. One of the enhancements which can occur is entitled "Attention Brokerage," of which A. Nathaniel Gold- 

the ability for the consumer to receive advertising which is haber and Gary Fitts are the inventors, describe such a 

relevant to their lifestyle, rather than a stream of ads system, in which the consumer is presented with a list of 

determined by the program they are watching. Such "tar- advertisements and their corresponding payments. The con- 

geted ads" can potentially reduce the amount of unwanted 15 sumer chooses from the list and is compensated for viewing 

information which consumers receive in the mail, during the advertisement. The system requires real-time interact iv- 

television programs, and when using the Internet. ity in that the viewer must select the advertisement from the 

From an advertiser's perspective the ability to target ads list of choices presented, 

can be beneficial since they have some confidence that their The ability to place ads to consumers and compensate 

ad will at least be determined relevant by the consumer, and 20 them for viewing the advertisements opens many possibili- 

therefore will not be found annoying because it is not ties for new models of advertising. However, it is important 

applicable to their lifestyle. to understand the demographics and product preferences of 

In order to determine the applicability of an advertisement the consumer in order to be able to determine if an adver- 

to a consumer, it is necessary to know something about their ^ tisement is appropriate. 

lifestyle, and in particular to understand their demographics For the foregoing reasons, there is a need for a consumer 

(age, household size, income). In some instances it is useful profiling system which can profile the consumer, provide 

to know their particular purchasing habits. As an example, a access to the consumer profile in a secure manner, and return 

vendor of soups would like to know which consumers are a measurement of the potential applicability of an adver- 

buying their competitor's soup, so that they can target ads at 3Q tisement. 
those consumers in an effort to convince them to switch 

brands. That vendor will probably not want to target loyal SUMMARY OF TOE INVENTION 
customers, although for a new product introduction the xh e p resent invention supports the receipt of consumer 
strategy may be to convince loyal customers to try the new purchase information with which consumer characterization 
product. In both cases it is extremely useful for the vendor ^ vectors are updated based on product characterization infor- 
to be able to determine what brand of product the consumer ma tion. The consumer characterization vectors include a 
presently purchases. consumer demographic vector which provides a probabilis- 
There are several difficulties associated with the tic measure of the demographics of the consumer, and a 
collection, processing, and storage of consumer data. First, product preference vector which describes which products 
collecting consumer data and determining the demographic 4Q the consumer has typically purchased in the past, and 
parameters of the consumer can be difficult. Surveys can be therefore is likely to purchase in the future. The product 
performed, and in some instances the consumer will will- characterization information includes vector information 
ingly give access to normally private data including family which represents probabilistic determinations of the demo- 
size, age of family members, and household income. In such graphics of purchasers of an item, heuristic rules which can 
circumstances there generally needs to be an agreement with 45 be applied to probabilistically describe the demographics of 
the consumer regarding how the data will be used. If the the consumer based on that purchase, and a vector repre- 
consumer does not provide this data directly, the information sentation of the purchase itself. 

must be "mined" from various pieces of information which i n a p re f e rred embodiment a computer-readable detailed 
are gathered about the consumer, typically from specific purchase record is received, along with a unique consumer 
purchases. 50 identifier. A demographic characterization vector corre- 
Once data is collected, usually from one source, some sponding to the consumer can be retrieved. In the event that 
type of processing can be performed to determine a particu- there is no existing demographic characterization vector for 
lar aspect of the consumer's life. As an example, processing that consumer, a new demographic characterization vector 
can be performed on credit data to determine which con- can be created. In a preferred embodiment the new demo- 
sumers are a good credit risk and have recently applied for 55 graphic characterization vector contains no information. A 
credit. The resulting list of consumers can be solicited, set of heuristic rules is retrieved and contains a probabilistic 
typically by direct mail. measure of the demographic characteristics of a typical 
Although information such as credit history is stored on purchaser of an item. A new demographic characterization 
multiple databases, storage of other information such as the vector is calculated based on the purchase, the existing 
specifics of grocery purchases is not typically performed. 60 demographic characterization vector, and the heuristic rules. 
Even if each individual's detailed list of grocery purchases In a preferred embodiment the calculation of the demo- 
was recorded, the information would be of little use since it graphic characterization vector is performed by calculating 
would amount to nothing more than unprocessed shopping a weighted average of a product demographics vector and 
lists. the existing demographic characterization vector. A weight- 
Privacy concerns are also an important factor in using 65 ing factor is used in which the weighting factor is deler- 
consumer purchase information. Consumers will generally mined based on the ratio of the current product purchase 
find it desirable that advertisements and other information is amount to a cumulative product purchase amount. The 
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cumulative product purchase amount can be measured as the In the drawings: 

amount spent on a particular category of items (e.g. FIGS. 1 A and IB show user relationship diagrams for the 

groceries, clothes, accessories) over a given period of time present invention; 

such as one month or one year. FIGS 2 \ 2B, 2C and 2D illustrate a probabilistic con- 
In a preferred embodiment the heuristic rules are in the 5 sumer demographic characterization vector, a deterministic 
form of a product demographics vector which states the consumer demographic characterization vector, a consumer 
demographics of known purchasers of an item. Each product product preference characterization vector, and a storage 
can have an associated product demographics vector. structure for consumer characterization vectors respectively; 

The present invention can be used to develop product FIGS. 3Aand3B illustrate an advertisement demographic 

preference descriptions of consumers which describe the 30 characterization vector and an advertisement product pref- 

brand and size product that they purchase, and which ere nee characterization vector respectively; 

provide a probabilistic interpretation of the products they are piG. 4 illustrates a computer system on which the present 

likely to buy in the future. The product preference descrip- invention can be realized - 

tion can be generated by creating a weighted average of an FIG. 5 illustrates a context diagram for the present inven- 

existing product preference vector describing the consum- ^ 

er's historical product preferences (type of product, brand, j *n •■■ . * j j j lL 

j ■ \ j.l m . . r . u FIGS. 6A and 6B illustrate pseudocode updating the 

and size) and the characteristics of recent purchases. . 4 . ,. . . c . »■ 

7 i r characteristics vectors and for a correlation operation 

The present invention can be realized as a data processing respectively 

system or computer program which processes consumer 2Q nG ? heuristic ^ 

purchase records and updates their demographic and product « 

preference profiles based on the use of product character- FIGS. 8 A and 8B illustrate flowcharts for updating con- 
ization information. The data processing system can also be suraer characteraation vectors and a correlation operation 
used to receive information regarding an advertisement and respectively, and 

to perform a correlation between the advertisement and the 2$ FIG - 9 represents pricing as a function of correlation, 
consumer's demographic and product preferences. FIG. 10 illustrates a representation of a consumer char- 
ge present invention can be realized as software resident actcrization as a set of basis vectors and an ad character- 
on one or more computers. The system can be realized on an ization vector. 

individual computer which receives information regarding DETAILED DESCRIPTION OF THE 

consumer purchases, or can be realized on a network of 30 PREFERRED EMBODIMENT 

computers in which portions of the system are resident on . . . . 

different computers ' n describing a preferred embodiment of the invention 

~ , - . ...... illustrated in the drawings, specific terminology will be used 

One advantage of the present invention is that it allows r *i_ i c i n *i_ • »• • * ■ „ j j 

n . , , , • it . , . ■ for the sake of clarity. However, the invention is not intended 

consumer profiles to be updated automatically based on their , o be tQ ^ mc terms ^ and ; , fc [Q be 

purchases, and forms a description of the consumer includ- 35 , . , . f . c . , , „ t , . , 

• , , . *: , , - understood that each specific term includes all technical 

ing demographic characteristics and product preferences. . , , , . , f . . t . 

°. ,.r , j - i-i equivalents which operate in a similar manner to accomplish 

This descnption can be used by advertisers to determine the - ., _ 

. . ... r , ' - a similar purpose, 

suitability of advertisements to the consumer. Consumers , . ™™ „ 

benefit from the system since they will receive advertise- Wlth L f * erence 10 ^ e &™*&> »> Z™™ { > and FIGS 1 

ments which are more likely to be applicable to them. 40 through 10 in particular the method and apparatus of the 

_ . , present invention is disclosed. 

The present invention can be used to profile consumers to - A . ... ,. , . , ... 

a . . c . . * l. * • *• FIG. 1A shows a user relationship diagram which ulus- 

support the correlation of an advertisement characterization . * . u i u- u ♦ «r 

r f . . • ... . . . . ... trates the relationships between a consumer pro filing system 

vector associated with an advertisement with the consumer . ^ * . ■ , 
u . t . j . * ,. . .... f and vanous entities. As can be seen in FIG. 1, a consumer 

characterization vector to determine the applicability of the inn . f 4 . j j ^- ' r 

*,n«> rt ;<™«„t »~ .u„ as caD receive mformation and advertisements from a 

advertisement to the consumer. 45 . 4 A .. . . 

consumer personal computer (PC) 104, displayed on a 

Another feature of the present invention is the ability to te i evision 108 which is connected to a settop 106, or can 

price access to the consumer based on the degree of corre- receive a mailed ad 182 

Irion of an advertisement with their profile. If an advertise- Advertisements and information displayed on consumer 

ment is found to be very highly correlated with a consumer s pc l04 Qt television 108 can be received over an Interaet 

demograph.es and product preferences a relatively high 150 of can be received ovef , he mtti>initioa of the Internet 

price can be charged for transmitting the advertisement to 15 „ wUh anQther telerammunicalions access syslem . ^ 

the consumer. From the consumer s perspecUve, if the telecommunications access system can include but is not 

correlat.on between the advertisement and the consumer s ljmited to cab)e ^ de]iv swjtched dj i(a , yideo 

demographics or product preferences « high the consumer access ^ ati over teleph one wires, microwave 

can charge less to view the ad, since it is likely that is will te i ecomm unications systems, or any other medium which 

e o interest. provides connectivity between the consumer 100 and a 

These and other features and objects of the invention will content server 162 and ad server 146. 

be more fully understood from the following detailed A content/opportunity provider 160 maintains the content 

descnption of the preferred embodiments which should be 60 xr/CT 162 which can transmit including broadcast 

read in light of the accompanying drawings. programming across a network such as the Internet 150. 

uDini? nncroriynnw nc -rue noA^iMrc 0ther method s of data transport can be used including 

DESCRIFI ION OF 1 HE DRAWINGS 6m mrk& and can ^ ^ m 

The accompanying drawings, which are incorporated in through an access system to a device owned by consumer 

and form a part of the specification, illustrate the embodi- 65 100. 

ments of the present invention and, together with the Content/opportunity provider 160 is termed such since if 

description serve to explain the principles of the invention. consumer 100 is receiving a transmission from content 
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server 162, the content/opportunity provider can insert an a web site or other location where a purchase request is 

advertisement. For video programming, content/opportunity received and processed, in a preferred embodiment, data 

provider is typically the cable network operator or the source from the point of purchase is transferred over a public or 

of entertainment material, and the opportunity is the ability private network 120, such as a local area network within a 

to transmit an advertisement during a commercial break. 5 store or a wide area network which connects a number of 

The majority of content that is being transmitted today is department or grocery stores. In an alternate embodiment the 

done so in broadcast form, such as broadcast television data from point of purchase 110 is transmitted over the 

programming (broadcast over the air and via cable TV Internet 150 to profiler 140. 

networks), broadcast radio, and newspapers. Although the Profiler 140 may be a retailer who collects data from its 

interconnectivity provided by the Internet will allow con- 10 stores, but can also be a third party who contracts with 

sumer specific programming to be transmitted, there will consumer 100 and the retailer to receive point of purchase 

still be a large amount of broadcast material which can be data and to profile the consumer 100. Consumer 100 may 

sponsored in part by advertising. The ability to insert an agree to such an arrangement based on the increased con- 

advertisement in a broadcast stream (video, audio, or venience offered by targeted ads, or through a compensation 

mailed) is an opportunity for advertiser 144. Content can 15 arrangement in which they are paid on a periodic basis for 

also be broadcast over the Internet and combined with revealing their specific purchase records, 

existing video services, in which case opportunities for the Consumer profile server 130 can contain a consumer 

insertion of advertisements will be present. pro fi le wmcD j s determined from observation of the con- 

Although FIG. 1A represents content/opportunity pro- sumer's viewing habits on television 108 or consumer PC 

vider 160 and content server 162 as being independently 20 104. A method and apparatus for determining demographic 

connected to Internet 150, with the consumer's devices also and product preference information based on the consumer's 

being directly connected to the Internet 150, the content/ use of services such as cable television and Internet access 

opportunity provider 160 can also control access to the is described in the co-pending application entitled "Sub- 

subscriber. This can occur when the content/opportunity scriber characterization system" filed on Dec. 3, 1998, with 

provider is also the cable operator or telephone company. In 25 Ser. No. 09/204,888 and in the co -pending application 

such instances, the cable operator or telephone company can entitled "Client-server based subscriber characterization 

be providing content to consumer 100 over the cable system," filed on Dec. 3, 1998, with Ser. No. 09/205,653, 

operator/telephone company access network. As an both of which are incorporated herein by reference but 

example, if the cable operator has control over the content which are not admitted to be prior art. When used herein, the 

being transmitted to the consumer 100, and has programmed 30 term consumer characterization vector also represents the 

times for the insertion of advertisements, the cable operator subscriber characterization vector described in the afore - 

is considered to be a content/opportunity provider 160 since mentioned applications. Both the consumer characterization 

the cable operator can provide advertisers the opportunity to vector and the subscriber characterization vector contain 

access consumer 100 by inserting an advertisement at the demographic and product preference information which is 

commercial break. 35 related to consumer 100. 

In a preferred embodiment of the present invention, a FIG. IB illustrates an alternate embodiment of the present 
pricing policy can be defined. The content/opportunity pro- invention in which the consumer 100 is also profiler 140. 
vider 160 can charge advertiser 144 for access to consumer Consumer 100 maintains consumer profile server 130 which 
100 during an opportunity. In a preferred embodiment the is connected to a network, either directly or through con- 
price charged for access to consumer 100 by content/ sumer PC 104 or settop 106. Consumer profile server 130 
opportunity provider varies as a function of the applicability can contain the consumer profiling system, or the profiling 
of the advertisement to consumer 100. In an alternate can be performed in conjunction with consumer PC 104 or 
embodiment consumer 100 retains control of access to the settop 106. A subscriber characterization system which 
profile and charges for viewing an advertisement. ^ monitors the viewing habits of consumer 100 can be used in 

The content provider can also be a mailing company or conjunction with the consumer profiling system to create a 

printer which is preparing printed information for consumer more accurate consumer profile. 

100. As an example, content server 162 can be connected to When the consumer 100 is also the profiler 140, as shown 

a printer 164 which creates a mailed ad 182 for consumer in FIG. IB, access to the consumer demographic and prod- 

100. Alternatively, printer 164 can produce advertisements 5Q uct preference characterization is controlled exclusively by 

for insertion into newspapers which are delivered to con- consumer 100, who will grant access to the profile in return 

sumer 100. Other printed material can be generated by for receiving an increased accuracy of ads, for cash 

printer 162 and delivered to consumer 100 in a variety of compensation, or in return for discounts or coupons on 

ways. goods and services. 

Advertiser 144 maintains an ad server 146 which contains 5S FIG. 2 A illustrates an example of a probabilistic demo- 
a variety of advertisements in the form of still video which graphic characterization vector. The demographic character- 
can be printed, video advertisements, audio advertisements, ization vector is a representation of the probability that a 
or combinations thereof. consumer falls within a certain demographic category such 

Profiler 140 maintains a consumer profile server 130 as an age group, gender, household size, or income range, 

which contains the characterization of consumer 100. The 60 In a preferred embodiment the demographic characteriza- 

consumer profiling system Ls operated by profiler 140, who tion vector includes interest categories. The interest catego- 

can use consumer profile server 130 or another computing ries may be organized according to broad areas such as 

device connected to consumer profile server 130 to profile music, travel, and restaurants. Examples of music interest 

consumer 100. categories include country music, rock, classical, and folk. 

Data to perform the consumer profiling is received from 65 Examples of travel categories include "travels to another 

a point of purchase 110. Point of purchase 110 can be a state more than twice a year," and travels by plane more than 

grocery store, department store, other retail outlet, or can be twice a year." 
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FIG. 2B illustrates a deterministic demographic charac- demographic parameters in the ad demographics vector to 

terization vector. The deterministic demographic character- correspond to the targeted demographic group. As an 

ization vector is a representation of the consumer profile as example, if an advertisement is developed for a market 

determined from deterministic rather than probabilistic data. which is the 18-24 and 24-32 age brackets, no gender bias, 

As an example, if consumer 100 agrees to answer specific 5 with a typical household size of 2-5, and income typically 

questions regarding age, gender, household size, income, "> ^ ™g e of S2O,00O-S50,000, the ad demographics 

and interests the data contained in the consumer character- sector would resemble the one shown in FIG. 3A. The ad 

ization vector will be deterministic demographics vector represents a statistical estimate of who 

....... . . . . the ad is intended for, based on the advertisers belief that the 

As with probabilistic demographic characterization ad win be bcneficial l0 the manufacturer when viewed by 

vectors, the deterministic demographic characterization vec- 10 mdividuals in those benefit will typically be in 

tor can include interest categories. In a preferred the form of increased sales of a product or increased brand 

embodiment, consumer 100 answers specific questions in a recognition. As an example, an "image ad" which simply 

survey generated by profiler 140 and administered over the shows an artistic composition but which does not directly 

phone, in written form, or via the Internet 150 and consumer sell a product may be very effective for young people, but 

PC 104. The survey questions correspond either directly to 15 may be annoying to older individuals. The ad demographics 

the elements in the probabilistic demographic charade riza- vector can be used to establish the criteria which will direct 

tion vector, or can be processed to obtain the deterministic the ad to the demographic group of 18-24 year olds, 

results for storage in the demographic characterization vec- FIG. 3B illustrates an ad product preference vector. The 

tor. ad product preference vector is used to select consumers 

FIG. 2C illustrates a product preference vector. The 20 which have a particular product preference. In the example 

product preference represents the average of the consumer illustrated in FIG. 3B, the ad product preference vector is set 

preferences over past purchases. As an example, a consumer £5? !> e directed at P urchasc P L° f ^™^l^ 

who buys the breakfast cereal manufactured I * Post under ™ d WHEATIES, but not at purchasers of CORN RAKES, 

the trademark ALPHABITS about twice as often as pur- 11,15 particular setting would be useful when the advertiser 

. r . j t_ v II j 2s represents Kellogg and is charged with increasing sales or 

chasing sthe breakfast, cereal manufactured by Kellogg under C £ RN pLAKES By targeting present purchasers of 

the trademark CORN FLAKES but who never purchases alphabITS and WHEATIES, the advertiser can attempt to 

breakfast cereal manufactured by General Mills under the {hosc haser5 over t0 lhe Kellogg brand and m 

trademark WHEATIES, would have a product preference parlicu i ar convince them to purchase CORN FLAKES, 

characterization such as that illustrated in FIG. 2C. As Given that there ^ be a payment required to present the 

shown in FIG. 2C, the preferred size of the consumer 30 advertisement, in the form of a payment to the content/ 

purchase of a particular product type can also be represented opportunity provider 160 or to the consumer 100, the 

in the product preference vector. advertiser 144 desires to target the ad and thereby increase 

FIG. 2D represents a data structure for storing the con- its cost effectiveness, 

sumer profile, which can be comprised of a consumer ID ^ j n tne event tnat advertiser 144 wants to reach only the 

field 237, a deterministic demographic data field 239, a purchasers of Kellogg's CORN FLAKES, that category 

probabilistic demographic data field 241, and one or more would be set at a high value, and in the example shown 

product preference data fields 243. As shown in FIG. 2D, the wouJd be set to 1. As shown in FIG. 3B, product size can 

product preference data field 243 can be comprised of a lso be specified. If there is no preference to size category 

multiple fields arranged by product categories 253. ^ the values can all be xX t0 be equaL In a preferred embodi- 

Depending on the data structure used to store the infor- ment the values of each characteristic including brand and 

mation contained in the vector, any of the previously men- size are individually normalized. 

tioned vectors may be in the form of a table, record, linked [ n a preferred embodiment the consumer characterization 

tables in a relational database, series of records, or a soft- vectors shown in FIGS. 2A-C and the ad characterization 

ware object. 4S vectors represented in FIGS. 3A and 3B have a standardized 

The consumer ID 512 can be any identification value format, in which each demographic characteristic and prod- 
uniquely associated with consumer 100. In a preferred uct preference is identified by an indexed position. In a 
embodiment consumer ID 512 is a telephone number, while preferred embodiment the vectors are singly indexed and 
in an alternate embodiment consumer ID 512 is a credit card thus represent coordinates in n-dimensional space, with each 
number. Other unique identifiers include consumer name 50 dimension representing a demographic or product prefer- 
with middle initial or a unique alphanumeric sequence, the ence characteristic. In this embodiment a single value rep- 
consumer address, social security number. resents one probabilistic or deterministic value (e.g. the 

The vectors described and represented in FIGS. 2A-C probability that the consumer is in the 18-24 year old age 

form consumer characterization vectors that can be of vary- group, or the weighting of an advertisement to the age 

ing length and dimension, and portions of the characteriza- 55 group). 

tion vector can be used individually. Vectors can also be In an alternate embodiment a group of demographic or 

concatenated or summed to produce longer vectors which product characteristics forms an individual vector. As an 

provide a more detailed profile of consumer 100. A matrix example, age categories can be considered a vector, with 

representation of the vectors can be used, in which specific each component of the vector representing the probability 

elements, such a product categories 253, are indexed. Hier- 60 that the consumer is in that age group. In this embodiment 

archical structures can be employed to organize the vectors each vector can be considered to be a basis vector for the 

and to allow hierarchical search algorithms to be used to description of the consumer or the target ad. The consumer 

locate specific portions of vectors. or ad characterization is comprised of a finite set of vectors 

FIGS. 3A and 3B represent an ad demographics vector in a vector space that describes the consumer or advertise- 

and an ad product preference vector respectively. The ad 65 ment. 

demographics vector, similar in structure to the demographic FIG. 4 shows the block diagram of a computer system for 

characterization vector, is used to target the ad by setting the a realization of the consumer profiling system. A system bus 
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422 transports data amongst the CPU 203, the RAM 204, In a preferred embodiment of the present invention, 
Read Only Memory — Basic Input Output System (ROM- consumer profiling system 500 can determine the applica- 
BIOS) 406 and other components. The CPU 202 accesses a bility of an advertisement to the consumer 100. For deter- 
hard drive 400 through a disk controller 402. The standard ruination of the applicability of an advertisement, a corrc- 
input/output devices are connected to the system bus 422 5 lation request 546 is received by consumer profiling system 
through the I/O controller 201. A keyboard is attached to the 5 oq fr 0m advertisements records 540, along with consumer 
I/O controller 201 through a keyboard port 416 and the ID 512. Advertisements records 540 also provide advertise- 
monitor is connected through a monitor port 418. The serial mcQt characteristics including an ad demographic vector 
port device uses a serial port 420 to communicate with the 548 aQ ad ducl category 552 and an ad product prefer- 
I/O controller 201. Industry Standard Architecture (ISA) 1Q enc ^ vector 554 

expansion slots 408 and Peripheral Component Interconnect . ' , 

(PCI) expansion slots 410 allow additional cards to be Application of a correlation process, as will be descnbed 

placed into the computer. In a preferred embodiment, a "> accordance with FIG. 8B, results in a demographic 

network card is available to interface a local area, wide area, correlation 556 and a product correlation 558 which can be 

or other network. The computer system shown in FIG. 4 can returned to advertisement records 540. In a preferred 

be part of consumer profile server 130, or can be a processor 15 embodiment, advertiser 144 uses product correlation 558 

present in another element of the network. and demographic correlation 556 to determine the applica- 

FIG. 5 shows a context diagram for the present invention. bility of the advertisement and to determine if it is worth 

Context diagrams are useful in illustrating the relationship purchasing the opportunity. In a preferred embodiment, 

between a system and external entities. Context diagrams pricing policy 570 is utilized to determine an ad price 570 

can be especially useful in developing object oriented imple- 20 which can be transmitted from consumer profiling system 

mentations of a system, although use of a context diagram 500 to advertisement records 540 for use by advertiser 144. 

does not limit implementation of the present invention to Pricing policy 570 is accessed by consumer profiling 

any particular programming language. The present invention 500 tQ obuin ad ice $n Prid u 5?0 takes 

can be realized in a variety of programming languages imo resulls of lhe correlation provided by the 

including but not limited to C, C++, Smalltalk, Java, Perl, , , An A , c • • 

, f , , , i f , \. , , ,\ Vm- consumer profiling system 500. An example of pricing 

and can be developed as part of a relational database. Other , •« * * j • ™^ n 

languages and data structures can be utilized to realize the are lllustrated in 9 

present invention and are known to those skilled in the art. FIGS 6A and 6B illustrate pseudocode for the updating 

Referring to FIG. 5, in a preferred embodiment consumer P rocess ™ 6 for a correlation operation respectively. The 

profiling system 500 is resident on consumer profile server 30 updating process involves utilizing purchase information in 

130. Point of purchase records 510 are transmitted from conjunction with heuristic rules to obtain a more accurate 

point of purchase 110 and stored on consumer profile server representation of consumer 100, stored in the form of a new 

130. Heuristic rules 530, pricing policy 570, and consumer demographic characterization vector 562 and a new product 

profile 560 are similarly stored on consumer profile server preference vector 568. 

130. In a preferred embodiment advertisement records 540 35 As illustrated in the pseudocode in FIG. 6 A the point of 
are stored on ad server 146 and connectivity between purchase data are read and the products purchase are inte- 
advertisement records 540 and consumer profiling system grated into the updating process. Consumer profiling system 
500 is via the Internet or other network. 500 retrieves a product demographics vector obtained from 
In an alternate embodiment the entities represented in the set of heuristic rules 519 and applies the product demo- 
FIG. 5 are located on servers which are interconnected via 40 graphics vector to the demographics characterization vector 
the Internet or other network. 562 and the product preference vector 564 from the con- 
Consumer profiling system 500 receives purchase infor- sumer profile 560. 
mation from a point of purchase, as represented by point of The updating process as illustrated by the pseudocode in 
purchase records 510. The information contained within the FIG. 6A utilizes a weighting factor which determines the 
point of purchase records 510 includes a consumer ID 512, 45 importance of that product purchase with respect to all of the 
a product ID 514 of the purchased product, the quantity 516 products purchased in a particular product category. In a 
purchased and the price 518 of the product. In a preferred preferred embodiment the weight is computed as the ratio of 
embodiment, the date and time of purchase 520 are trans- the total of products with a particular product ID 514 
mitted by point of purchase records 510 to consumer pro- purchased at that time, to the product total purchase, which 
filing system 500. 50 is the total quantity of the product identified by its product 
The consumer profiling system 500 can access the con- ID 514 purchased by consumer 100 identified by its con- 
sumer profile 560 to update the profiles contained in it. su mer ID 512, purchased over an extended period of time. 
Consumer profiling system 500 retrieves a consumer char- 1° a preferred embodiment the extended period of time is 
acterization vector 562 and a product preference vector 564. one vear - 

Subsequent to retrieval one or more data processing algo- 55 In the preferred embodiment the product category total 

rithms are applied to update the vectors. An algorithm for purchase is determined from a record containing the number 

updating is illustrated in the flowchart in FIG. 8 A. The of times that consumer 100 has purchased a product iden- 

updated vectors termed herein as new demographic charac- tified by a particular product ID. 

terization vector 566 and new product preference 568 are In an alternate embodiment other types of weighting 

returned to consumer profile 560 for storage. 60 factors, running averages and statistical filtering techniques 

Consumer profiling system 500 can determine probabi- can be used to use the purchase data to update the demo- 

listic consumer demographic characteristics based on prod- graphic characterization vector. The system can also be reset 

uct purchases by applying heuristic rules 519. Consumer to clear previous demographic characterization vectors and 

profiling system 500 provides a product ID 514 to heuristic product preference vectors. 

rules records 530 and receives heuristic rules associated with 65 The new demographic characterization vector 566 is 

that product. Examples of heuristic rules are illustrated in obtained as the weighted sum of the product demographics 

FIG. 7. vector and and the demographic characterization vector 562. 
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The same procedure is performed to obtain the new product vector on the consumer basis vectors, are not made available 

preference vector 568. Before storing those new vectors, a to protect consumer privacy, and only the absolute sum is 

normalization is performed on the new vectors. When used reported. In geometric terms this can be interpreted as 

herein the term product characterization information refers disclosure of the sum of the lengths of the projections rather 

to product demographics vectors, product purchase vectors 5 than the actual projections themselves, 

or heuristic rules, all of which can be used in the updating In aQ alternate embodiment the demographic and product 

process. The product purchase vector refers to the vector preference parameters are grouped to form sets of paired 

which represents the purchase of a item represented by a * M m ^ characterization 

P ' w°f^ vector are P aired ™* corresponding elements of the ad 

purchase or Kellogg s CORN FLAKES in a 32 oz. size has „ n , . r 4 . «- • . u .u- 

a product purchase vector with a unity value for Kellogg's 10 characteristics vector. A correlation coefficient such as the 

CORN FLAKES and in the 32 oz. size. In the updating Pearson product-moment correlation can be calculated 

process the weighted sum of the purchase as represented by O ther methods for correlation can be employed and are well 

the product purchase vector is added to the product prefer- known to those skilled in the art. 

ence vector to update the product preference vector, increas- When the consumer characterization vector and the ad 

ing the estimated probability that the consumer will pur- 15 characterization vector are not in a standardized format, a 

chase Kellogg's CORN FLAKES in the 32 oz. size. transformation can be performed to standardize the order of 

In FIG. 6B the pseudocode for a correlation process is the demographic and product preferences, or the data can be 

illustrated. Consumer profiling system 500, after receiving decomposed into sets of basis vectors which indicate par- 

the product characteristics and the consumer ID 512 from ticular attributes such as age, income or family size, 

the advertisement records retrieves the consumer demo- 20 FIG. 7 illustrates an example of heuristic rules including 

graphic characterization vector 562 and its product prefer- rules for defining a product demographics vector. From the 

ence vector 564. The demographic correlation is the corre- product characteristics, a probabilistic determination of 

lation between the demographic characterization vector 562 household demographics can be generated. Similarly, the 

and the ad demographics vector. The product correlation is monthly quantity purchased can be used to estimate house- 

the correlation between the ad product preference vector 554 25 hold size. The heuristic rules illustrated in FIG. 7 serve as an 

and the product preference vector 564. example of the types of heuristic rules which can be 

In a preferred embodiment the correlation process employed to better characterize consumer 100 as a result of 

involves computing the dot product between vectors. The their purchases. The heuristic rules can include any set of 

resulting scalar is the correlation between the two vectors. logic tests, statistical estimates, or market studies which 

In an alternate embodiment, as illustrated in FIG. 10, the provide the basis for better estimating the demographics of 
basis vectors which describe aspects of the consumer can be consumer 100 based on their purchases, 
used to calculate the projections of the ad vector on those In FIG. 8A the flowchart for updating the consumer 
basis vectors. In this embodiment, the result of the ad characterization vectors is depicted. The system receives 
correlation can itself be in vector form whose components 35 data from the point of purchase at receive point of purchase 
represent the degree of correlation of the advertisement with information step 800. The system performs a test to deter- 
each consumer demographic or product preference feature. mine if a deterministic demographic characterization vector 
As shown in FIG. 10 the basis vectors are the age of the is available at deterministic demographic information avail- 
consumer 1021, the income of the consumer 1001, and the able step 810 and, if not, proceeds to update the demo- 
family size of the consumer 1031. The ad characterization ^ graphic characteristics. 

vector 1500 represents the desired characteristics of the Referring to FIG. 8 A, at read purchase ID info step 820, 

target audience, and can include product preference as well the product ID 514 is read, and at update consumer demo- 

as demographic characteristics. graphic characterization vector step 830, an algorithm such 

In this embodiment the degree of orthogonality of the as that represented in FIG. 6 A is applied to obtain a new 

basis vectors will determine the uniqueness of the answer. 45 demographic characterization vector 566, which is stored in 

The projections on the basis vectors form a set of data which the consumer profile 560 at store updated demographic 

represent the corresponding values for the parameter mea- characterization vector step 840. 

sured in the basis vector. As an example, if household The end test step 850 can loop back to the read purchase 
income is one basis vector, the projection of the ad charac- id info 820 if all the purchased products are not yet 
terization vector on the household income basis vector will 50 processed for updating, or continue to the branch for updat- 
retura a result indicative of the target household income for mg m e product preference vector 564. In this branch, the 
that advertisement. purchased product is identified at read purchase ID info step 
Because basis vectors cannot be readily created from 820. An algorithm, such as that illustrated in FIG. 6A for 
some product preference categories (e.g. cereal preferences) updating the product preference vector 564, is applied in 
an alternate representation to that illustrated in FIG. 2C can 55 update product preference vector step 870. The updated 
be utilized in which the product preference vector represents vector is stored in consumer profile 560 at store product 
the statistical average of purchases of cereal in increasing preference vector step 880. This process is carried out until 
size containers. This vector can be interpreted as an average all the purchased items are integrated in the updating pro- 
measure of the cereal purchased by the consumer in a given cess. 

time period. 60 FIG. 8B shows a flowchart for the correlation process. At 

The individual measurements of correlation as repre- step 900 the advertisement characteristics described earlier 

sented by the correlation vector can be utilized in determin- in accordance with FIG. 5 along with the consumer ID are 

ing the applicability of the advertisement to the subscriber, received by consumer profiling system 500. At step 910 the 

or a sum of correlations can be generated to represent the demographic correlation 556 is computed and at step 920 the 

overall applicability of the advertisement. 65 product preference correlation 558 is computed. An illus- 

In a preferred embodiment individual measurements of trative example of an algorithm for correlation is presented 

the correlations, or projections of the ad characteristics in FIG. 6b. The system returns demographic correlation 556 
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and product preference correlation 558 to the advertisement 4. The method of claim 3, wherein said retrieving detailed 

records 540 before exiting the procedure at end step 950. purchase records includes retrieving first detailed purchase 

FIG. 9 illustrates two pricing schemes, one for content/ records, and further comprising 

opportunity provider 160 based pricing 970, which shows retrieving second detailed purchase records for the 

increasing cost as a function of correlation. In this pricing 5 consumer, wherein the second detailed purchase 

scheme, the higher the correlation, the more the content/ records include an inventory of the purchases of the 

opportunity provider 160 charges to air the advertisement. consumer since the first profile was generated; 

FIG. 9 also illustrates consumer based pricing 960, which retrieving product characterization information associated 

allows a consumer to charge less to receive advertisements with products included in the second detailed purchase 

which are more highly correlated with their demographics 30 records; 

and interests. generating a second profile of the consumer based on the 

As an example of the industrial applicability of the second detailed purchase records and the associated 

invention, a consumer 100 can purchase items in a grocery product characterization information; 

store which also acts as a profiler 140 using a consumer ^ calculating a third profile of the consumer from the first 

profiling system 500. The purchase record is used by the consumer profile and the second consumer profile, 

profiler to update the probabilistic representation of cus- 5. The method of claim 4, wherein said calculating a third 

tomer 100, both in terms of their demographics as well as profile includes calculating the third consumer profile as a 

their product preferences. For each item purchased by con- weighted average of the first consumer profile and the 

sumer 100, product characterization information in the form second consumer profile. 

of a product demographics vector and a product purchase 20 6 method of claim 5, wherein the weighted average 

vector is used to update the demographic characterization ^ a rat j 0 0 f reC ords in the first detailed purchase records to 

vector and the product preference vector for consumer 100. records in the second detailed purchase records. 

A content/opportunity provider 160 may subsequently 7. The method of claim 1, wherein the set of heuristic 

determine that there is an opportunity to present an adver- 25 rules arc in the form of a vector. 

tisement to consumer 100. Content/opportunity provider 160 8. The method of claim 1, wherein said generating a 

can announce this opportunity to advertiser 144 by trans- profile of the consumer includes generating a product pref- 

mitting the details regarding the opportunity and the con- erence profile of the consumer based on the detailed pur- 

sumer ID 512. Advertiser 144 can then query profiler 140 by chase records. 

transmitting consumer ID 512 along with advertisement 3Q 9. The method of claim 8, wherein said generating a 

specific information including the correlation request 546 product preference profile includes determining a probabil- 

and ad demographics vector 548. The consumer profiling ity of the consumer purchasing a particular product, 

system 500 performs a correlation and determines the extent 10. The method of claim 8, wherein said generating a 

to which the ad target market is correlated with the estimated product preference profile includes determining a consumer 

demographics and product preferences of consumer 100. 35 preference for a particular brand of a product line. 

Based on this determination advertiser 144 can decide 11. The method of claim 10, wherein the consumer 

whether to purchase the opportunity or not. preference is a probabilistic measure based on purchases 

Although this invention has been illustrated by reference within the product line contained in the detailed purchase 

to specific embodiments, it will be apparent to those skilled records. 

in the art that various changes and modifications may be 40 12. The method of claim 8, wherein said generating a 

made which clearly fall within the scope of the invention. product preference profile includes determining a consumer 

The invention is intended to be protected broadly within the preference for a particular attribute of a product line, 

spirit and scope of the appended claims. 13. The method of claim 12, wherein the particular 

What is claimed is: attribute includes size. 

1. A computer implemented method for generating a 45 14. The method of claim 1, wherein the multiple pur- 
profile of a consumer based on multiple purchases made by chases made by the consumer are point-of-sale transactions, 
the consumer that are accumulated in detailed purchase 15. The method of claim 1, wherein the multiple pur- 
records of the consumer, the method comprising: chases made by the consumer are accumulated from at least 

retrieving the detailed purchase records; two different locations. 

retrieving product characterization information associated 50 16 ^ method of claim 1, wherein the consumer profile 

with products included in the detailed purchase records, ^ m me f° rm °f a vector. 

where in the product characterization information I 7 - A computer implemented method for generating a 

includes a set of heuristic rules defining a probabilistic profile of a consumer based on transactions performed by 

measure of demographic characteristics of a purchaser tne consumer at multiple locations, the transactions being 

of a product; and 55 recorded and accumulated in detailed transaction records for 

generating a profile of the consumer based on the detailed the consumer, the method comprising: 

purchase records and the product characterization retrieving the detailed transaction records, wherein the 

information, wherein the profile of the consumer detailed transaction records include an inventory of the 

includes a demographic profile of the consumer gen- recorded transactions of the consumer; and 

erated from the detailed purchase records and the set of 60 generating a profile of the consumer based on the detailed 

heuristic rules. transaction records and a set of heuristic rules associ- 

2. The method described in claim 1, wherein the consumer ated with transactions within the detailed transaction 
profile includes a product preference profile of the consumer. records, the set of heuristic rules defining a probabilis- 

3. The method of claim 1, wherein said generating a tic measure of demographic characteristics of a person 
profile includes generating a first consumer profile, and 65 performing the transactions. 

further comprising storing the first consumer profile io a 18. The method of claim 17, wherein the multiple trans- 
storage medium. actions include point-of-sale purchases. 
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19. The method of claim 18, wherein the multiple trans- 
actions further include television viewing transactions and 
Internet viewing transactions. 

20. The method of claim 17, wherein said retrieving the 
detailed transaction records includes: 

storing the transactions performed by the consumer at 

multiple locations; and 
generating the detailed transaction records based on the 

stored transactions, wherein the detailed transaction 

records includes a summary of the transactions over a 

predetermined time interval. 

21. A computer implemented system for generating a 
profile of a consumer based on multiple purchases made by 
the consumer that are accumulated in detailed purchase 
records of the consumer, the system comprising: 

means for retrieving the detailed purchase records; 

means for retrieving product characterization information 
associated with products included in the detailed pur- 
chase records, wherein product characterization infor- 
mation includes a set of heuristic rules defining a 
probabilistic measure of demographic characteristics of 
a purchaser of a product; and 

means for generating a profile of the consumer based on 
the detailed purchase records and the product charac- 
terization information, wherein the profile of the con- 
sumer includes a demographic profile of the consumer 
generated from the detailed purchase records and the 
set of heuristic rules. 

22. The system of claim 21 wherein said means for 
generating a profile generates a first consumer profile, and 
further comprising a storage medium for storing the first 
consumer profile. 

23. The system of claim 22, wherein said means for 
retrieving detailed purchase records retrieves first detailed 
purchase records, and further comprising 

means for retrieving second detailed purchase records for 
the consumer, wherein the second detailed purchase 
records include an inventory of the purchases of the 
consumer since the first consumer profile was gener- 
ated; 

means for retrieving product characterization information 
associated with products included in the second 
detailed purchase records; 

means for generating a second profile of the consumer 
based on the second detailed purchase records and the 
associated product characterization information; and 

means for calculating a third profile of the consumer from 
the first profile and the second profile. 

24. The system of claim 23, wherein said means for 
calculating a third profile calculates the third profile as a 
weighted average of the first profile and the second profile. 

25. The system of claim 24, wherein said means for 
calculating a third profile includes means for determining 
the weighted average as a ratio of records in the first detailed 
purchase records to records in the second detailed purchase 
records. 
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26. The system of claim 21, wherein said means for 
generating a profile of the consumer includes means for 
generating a product preference profile of the consumer 
based on the detailed purchase records. 

27. The system of claim 21, wherein the multiple pur- 
chases made by the consumer are point-of-sale transactions. 

28. The system of claim 21, wherein the multiple pur- 
chases made by the consumer are accumulated from at least 
two different locations. 

29. A computer program embodied on a computer- 
readable medium for profiling a consumer based on trans- 
actions performed by the consumer at multiple locations, the 
transactions being recorded and accumulated in detailed 
transaction records for the consumer, the computer program 
comprising: 

a source code segment for retrieving the detailed trans- 
action records, wherein the detailed transaction records 
include an inventory of the recorded transactions of the 
consumer; and 

a source code segment for retrieving a set of heuristic 
rules associated with transactions within the detailed 
transaction records, the set of heuristic rules defining a 
probabilistic measure of demographic characteristics of 
a person performing the transactions; and 

a source code segment for generating a profile of the 
consumer based on the detailed transaction records and 
the set of heuristic rules. 

30. The computer program of claim 29, wherein said 
source code segment for retrieving detailed transaction 
records retrieves the detailed transaction records from a 
network interface. 

31. The computer program of claim 29, further compris- 
ing 

a storage medium; 

a source code segment for storing the consumer profile on 
the storage medium as a first consumer profile; 

a source code segment for retrieving second detailed 
transaction records for the consumer, wherein the sec- 
ond detailed transaction records include an inventory of 
the transactions of the consumer since the first profile 
was generated; 

a source code segment for retrieving product character- 
ization information associated with products included 
in the second detailed purchase records; 

a source code segment for generating a second profile of 
the consumer based on the second detailed purchase 
records and the associated product characterization 
information; and 

a source code segment for calculating a third profile of the 
consumer from the first profile and the second profile. 
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